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Abstract. Some applications of a result, which is proved in [Tj, is considered. 
We first prove three determinantal identities concerning the binomial coeffi- 
cient and Stirling numbers of the first and the second kind. We also easily 
obtain the inverse of the Vandermonde matrix. Then we derive a recurrence 
formula for sums of powers, which is similar to the well-known Newton identity. 
In the last section, we consider some sequences given by a homogenous linear 
recurrence equation. A determinantal identity for the Fibonacci numbers of 
higher order is proved. We finish with an expression of the generalized Vander- 
monde determinant in terms of the standard Vandermonde determinant and 
elementary symmetric polynomials. 
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1. Introduction 
We restate the result proved in P]. 

Let n and r be positive integers. We consider the following n-\-r- 



1 by r matrix: 



(1) 



P 



lV\.i 

P2,l 



Pn,l 
-1 







V 



Pl,2 
P2,2 



Pn,2 
Pn+1,2 
-1 



Pl,r-1 
P2,r-l 

Pn,r — 1 
Pn+l,r-l 
Pn+2,r-l 



-r-2,r-l 
-1 



Pl,r 
P2,r 

Pn,r 
Pn+l,r 
Pn+2,r 



Pn+r-2,r 
P7i+r—l,r / 



We connect matrix ([l} with a recursively given sequence of vector-columns in 
the following way: Let A = . . . \ An) be a square matrix of order n. Here, 



Ai, . . . , An are columns of A. We define a block matrix Ar 
n rows and n + r columns in the following way: 



[A\A„ 



+1 



of 



(2) 



An+j — 



n+j-1 

E 



Pr,]A,, {j l,2,...,r). 



For a sequence 1 < ji < J2 < • • • < jr < n + r of positive integers, we let 
M = M{ji, j2, ■ ■ ■ , jr) denote the minor of Ar of order n, obtained by deleting 
columns ji, j2, ■ ■ ■ , jr of Ar- We shall also write M(ji, . . . , jr, Ai-^, Ai^, . . . , Ai^) if 
we want to stress that M contains ii, 12, . . . , ik columns of Ar. 

Note that the last column of Ar cannot be deleted. 
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The sign sgn(A/) of M is defined as 

sgn(Af) = {-lY^^+n+j2+-+jr+^^ ^ 

We let Q = Q{ji, ■ ■ ■ , jr) denote tlie submatrix of order r, laying in ji, j2, ■ ■ ■ ,jr 
rows of P. 

Theorem 1. Let l<ji<---<jr<r + nbea sequence of positive integers. 
Then, 

(3) M{Ji,...Jr) = sgn(M) -detQ-detA. 

In particular, for r = 1 we have 

Theorem 2. Let A = (Ai, A2, . . . , An) be a matrix of order n, and let pi,p2, ■ ■ ■ ,Pn 
be arbitrary elements of F. If 

n 

(4) An+l=^P^A,, 

i=l 

then, for j = 1, 2, . . . , n, we have 

det(Ai,...,lj,...,A„+i) = {-ly-^pjdetA. 

2. Some Determinantal Identities 

We consider two function f,g : Z+ x Z+ Z+, such that f{i,j) = 0, if i > j, 
and g{i,j) = 0, if i < j. Let f,g satisfy the following recurrence: 

n 

(5) f{n+l,k + l)=Y,9{n,i)-f{i,k). 

i=0 

We want to express g in terms of /. 

Define an upper-triangular matrix A — (aij) — {Aq, Ai, . . . , An), of order n + 1, 
where Aq,Ai, . . . ,An are the vector-columns of A, such that = f{j,i), {i,j — 
0,...,n). 

We next define An+i = (ao^„+i, ai,„+i, . . . , a„,„+i)^, such that 

n 

ai,n+i = ^ g{n, t)ait, (i = 0, 1, . . . , n). 

t=Q 

It follows that 

n 

ai,n+i = ^ g{n, t)f{t, i) ^ f{n + l,i + 1), (i = 0, 1, . . . , n). 

t=o 

Hence, 

An+i = {fin + 1, 1), /(n + 1, 2), . . . , /(n -Kl, n + 1))^. 
We thus obtain 

n 

An+i = ^g{n,j)Aj. 

3=0 

We conclude that matrix A satisfies the conditions of Theorem [51 Taking into 
account that A is an upper-triangular matrix, we obtain the following identity: 

n 

det(Ao, An+i) = {-l)"-'+^g{n,j) n au, (j = 0, 1, . . . , n). 

i=0 



SOME DETERMINANTAL IDENTITIES 



3 



Note that the matrix (Aq, . . . , Aj , . . . , An+i) is a quasi-diagonal block matrix of 
the form 

(^0, ...jAj,..., An+i) = diag(Aii, A22). 

The matrix An is an upper-triangular matrix, which determinant equals 111=0 /(■?' •? )■ 
The matrix A22 is an upper- Hesenberg matrix of order n — 7 + 2, which has the 
form: 



A 



22 



V 

Assuming that f{i, i) ^ we obtain 



f{n + j,j + l) 
f{n,j + l) /(n + l,j + 2) 

/(n,n) /(n + l,n + l)y 



(6) 



g(n,j--l) = (-l)"-^"+i n /(i,0detA22. 



The following are the well-known recurrences for the binomial coefficients, Stirling 
numbers of the first, and Stirling numbers of the second kind: 



n + 1 
k + l 



n + l 
k + l 



i=0 



n+l 
k+l 



E 

i=0 



In the view of ([H]) we have 

Proposition 1. (1) The binomial coefficients satisfy the following identity: 



1 = 



ij-i) (j-i) 



(■:^) (") 



•• 

(2) For the Stirling numbers of the first kind we have 



j 






J+1 




ri-1 




n 


1-1 






J-1 










J _ 


j 




J+1 












J 




j 




j 




J + 1 



n-l 
n-1 





(3) For the Stirling numbers of the second kind we have 



n 



I J ^ J 







' n-l 1 






yj-U 






n-l 1 


1 1 J 







,{;■}, 



{;;:;} {;:} 
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3. Inverse of Vandermonde Matrix 



Using Theorem [21 we easily derive the inverse of a Vandermondove matrix. 
We let Ck — ek{xi,X2, ■ ■ ■ ,Xn)j {k — 0, 1, 2, . . . , n) denote the elementary sym- 
metric polynomials of xi,X2, ■ ■ ■ ,Xn- We use the following notation: ek{xi) — 
efc(a;i, . . . , Xi-i,Xi+i, . . . , a;„). As usual, hy V = V{xi, . . . , a;„) will be denoted the 
Vandermonde matrix of order n. 

Proposition 2. If V ~ V{xi^ . . . , a;„) is the Vandermonde matrix, and Mij is the 

minor of order n — 1, obtained by deleting the row i and the column j ofV, then 



(7) 



e„-j(fi) det V{xi). 



Proof. For a fixed i the minors A/y, {j = 1, 2, . . . , n) are the minors of order n — 1 
of the matrix 



M,, 



/l xi 

1 X2 
1 fi 



Define the polynomial 

fi{x) = {x~ xi){x - X2) ■ ■ ■ {x - x^) ■ ■ ■ {x - Xn), {i = 1,2,.. .,n). 
Expanding the product on the right side of this equation one obtains 

f,{x) = - ei(f;K-' + • • • + (-ir-ie„_i(f;). 

It follows that 

xl-^ = ei{x,)xl-^ - • • ■ + (-ire„_i(f;), {k + 
We conclude that, for the last column of Mi we have 

n 
3 = 1 

Applying Theorem [5] we obtain ([7]). 

It is well-known that the following holds 

(ietV — JJ^ [xj — Xi). 

l<i<j<~n 

It implies that V is invertible if and only if Xi ^ Xj, (i ^ j). Suppose that Xi 7^ 
Xj, {i ^ j), and denote by = (wij) — V^^. □ 

Proposition 3. For each i, j — 1,2, . . . ,n we have 

„„ _ (-l)"-^e„_,(f;) 



Proof. We have 



Wi. 



detV 



detV 
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Since 



we finally have 



detV{£j) _ (-1)"-^' 



(-l)"-'e„_,(£,) 



ihj = l,2,...,n), 



and the theorem is proved. 

4. Sums of Powers 
For a nonnegative integer k, we denote Sk — Xi + ■ ■ ■ + x'l[. 
Proposition 4. For a nonnegative integer k, the following recurrence holds 

(8) «- , = \ 7-1 ^"+J< 



□ 



Sn+k = y^(-l)"^-'Sfc+j-ie„_j + i. 



i=i 



Proof. Consider the following matrix of order n + 1. 

/I XI •■• X? \ 



1 X,; 



1 Xjl ' ' • Xy^ 

\sk Sk+1 ■■■ Sk+nJ 

If we let . . . , Rn+i denote the rows of A, then 



Rn+i — x^ Ri , 

which means that the last row of ^ is a linear combination of the remaining rows. 
We conclude that det A = 0. On the other hand, expanding det A across the last 
row, we obtain 

n+l 

det A = ^(-l)"+i+^s„+,_iM„+i,„ 



where 



Mn+i.j = det 



1 Xi 



\1 x„ 



x^^ 



Since 
(9) 



C = ^(-l)"-^+^e„_,x^„, (m = 1, 2, . . . , n), 
j=o 

where = ei{xi, . . . , a;„), we may apply Theorem[2] 

It follows that Mij — en-j+idetV{xi, . . . ,Xn), and the assertion is proved, 
under the conditions det V{xi, X2, . • ■ , Xn) 7^ 0. □ 
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5. Homogenous Linear Recurrence 
We consider the case when pij = 0, (j > i), in Then, 



(10) 



P 







P2,l P2,2 



Pn,l 
-1 






V 



Pn,2 
Pn+1,2 
-1 



Pn.r— I 
Pn+I,r-I 
Pn+2,r-l 



Pn.r 

Pn+l/r 
Pn+2.,r 



Pn+r-2,r-l Pn+r-2,r 



-1 



In this case, we have 

(11) A^+j 



n+j-l 

E 



1,2,. 



Pn-\-r—l,r / 



which is the homogenous recurrence equation of order n, with the initial conditions 
{Ai,A2, ■ . ■ ,An). If, additionally, in ((TU)) . all pij ~ 1, then we have the recurrence 
for Fibonacci n-step numbers. We let fI^'^\ (j = 1, 2, . . . , n, fc = 1, 2, . . .) denote 
Fibonacci n-step numbers, which the initial conditions are given by the ith row of 
A. Taking r — n, ji — i, (i = 1, 2, . . . , n), as a consequence of Theorem[l]we obtain 

Proposition 5. The following identity is true: 

^n+2 ' ' ' ^2n 



-^n+1 ^n+2 



f: 



2n 



= det A. 



^71+2 ' ■ ' ^2n 

At the end we derive an explicit formula for the Generalized Vandermonde ma- 
trices. 

For the sequence < fci < • • • < fc„ of integers, the matrix 



(12) 



V(fci,...,fc„) 



k2-l k3-l 



\ ^fcl— 1 ™fe2— 1 ^,^3 — 1 



fc„-l 



is called the generalized Vandermonde matrix. 
For each fc > 1, according to ([5]), we have 



(13) 



"-^e„_,+ix^^-\ (* = l,2,...,n) 
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(14) 



V ^ 







=1,... 


,n) 


Consider the following matrix 


Xi 


Xi 


n 

■■ ^1 


-1 








X2 




X2 


-1 


X2 


Xr^ 






X^ ■ 




-1 









We have 



(15) K+fc = ^(- 


l)"-^e„_,+i-l4 




= 1,2,... 


, fc„ n 


)• 


In the view of (fTSi). the 


corresponding 


matrix P 


in (Uni) it 


the fc„ 


by fc 


matrix of the form 














/ (-l)"-^e„ 








... 









(-l)"-2e„_ 


1 (-l)"-ie„ 





... 










(-l)"-3e„_ 


2 (-l)"-^e„- 


1 ctq 


... 
















... 










ei 


-62 


63 


... 








P = 


-1 


ei 


-62 


... 













-1 


ei 


... 



















ei 


-62 


63 













. . . _i 


ei 


-62 




V 








... 


-1 





For sgn(Af) one easily obtains that 

sgn(M) = (-1)- 



Next, the corresponding matrix Q is obtained by deleting rows of P indices of which 
are k\,ki, . . . ^k^-i- Theorem [1] implies 

Proposition 6. The following formula holds 

det V{ki, fc2, . . . , kn) — sgn(A/) • det Q ■ det V{xi,X2, . . . , a;„). 

Consider the particular case ki = i, (i — 1, . . . ,n — 1), (fc„ = m > n). We have 
sgn(M) — 1, and Q is the upper-Hessenberg matrix of order m ^ n: 



/ei 


-62 • • 






-1 


ei 









-1 • • 


* 







• • 


61 


* 




■ • 


• -1 


61/ 



where *, depending on m, has to be replaced with either or some of u's. 
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Proposition 7. For m > n we have 



1 Xi 
1 X2 

1 



n-2 



™n— 2 ™m— 1 



ei 



-62 

ei 
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